/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 17655
 * Date: 2024-12-06
 * Time: 12:36
 */
public class test1 {
    /*
    NewCoder BM20 数组中的逆序对
    在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。
    输入一个数组,求出这个数组中的逆序对的总数P。
     */

    // 暴力解法，会超时
    public int InversePairs (int[] nums) {
        // write code here
        int count = 0;
        int n = nums.length;
        for(int i=0;i<n-1;i++){
            for(int j=i+1;j<n;j++){
                if(nums[i]>nums[j]){
                    count++;
                }
            }
        }
        return count;
    }


}
